The number of rank-k flats in a matroid with no U2, n-minor
نویسنده
چکیده
We show that, if k and ` are positive integers and r is sufficiently large, then the number of rank-k flats in a rank-r matroid M with no U2,`+2-minor is less than or equal to number of rank-k flats in a rank-r projective geometry over GF(q), where q is the largest prime power not exceeding `.
منابع مشابه
The number of lines in a matroid with no U2, n-minor
We show that, if q is a prime power at most 5, then every rank-r matroid with no U2,q+2-minor has no more lines than a rank-r projective geometry over GF(q). We also give examples showing that for every other prime power this bound does not hold.
متن کاملA density Hales-Jewett theorem for matroids
We show that if α is a positive real number, n and ` are integers exceeding 1, and q is a prime power, then every simple matroid M of sufficiently large rank, with no U2,`-minor, no rank-n projective geometry minor over a larger field than GF(q), and at least αq elements, has a rank-n affine geometry restriction over GF(q). This result can be viewed as an analogue of the multidimensional densit...
متن کاملExponentially Dense Matroids
This thesis deals with questions relating to the maximum density of rank-n matroids in a minor-closed class. Consider a minor-closed class M of matroids that does not contain a given rank-2 uniform matroid. The growth rate function is defined by hM(n) = max (|M | : M ∈M simple, r(M) ≤ n) . The Growth Rate Theorem, due to Geelen, Kabell, Kung, and Whittle, shows that the growth rate function is ...
متن کاملSome Properties of Perfect Matroid Designs
Blocks of a matroid are called hyperplanes. For various definitions and results connected with matroids, see [26]. Subsets of X , which are intersections of hyperplanes are called flats of a matroid. Each subset Y c_ X has a well-defined rank. If F is a flat of rank i and x e X \ F , then, there is a unique flat of rank (i + 1) which contains FU{x}. Rank of X is said to be the rank of matroid. ...
متن کاملSmall cocircuits in matroids
We prove that, for any positive integers k, n, and q, if M is a simple matroid that has neither a U2,q+2nor an M(Kn)minor and M has sufficiently large rank, then M has a cocircuit of size at most r(M)/k.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 107 شماره
صفحات -
تاریخ انتشار 2014